SYSTEM AND METHOD FOR EFFICIENTLY PERFORMING 



A STORAGE MANAGEMENT PROCEDURE 

BACKGROUND SECTION 

1. Field of the Invention 

This invention relates generally to techniques for managing electronic 
information, and relates more particularly to a system and method for 
efficiently performing a storage management procedure. 

2. Description of the Background Art 

Implementing effective methods for managing electronic information is 
a significant consideration for designers and manufacturers of contemporary 
electronic devices. However, effectively managing information utilized by 
electronic devices may create substantial challenges for system designers. 
For example, enhanced demands for increased device functionality and 
performance may require more system processing power and require 
additional hardware resources. An increase in processing or hardware 
requirements may also result in a corresponding detrimental economic 
impact due to increased production costs and operational inefficiencies. 

Furthermore, enhanced device capability to perform various advanced 
operations may provide additional benefits to a system user, but may also 
place increased demands on the control and management of various device 
components. For example, an enhanced electronic device that effectively 
accesses, stores and manipulates digital image data may benefit from an 
efficient implementation because of the large amount and complexity of the 
digital data involved. 

Due to growing demands on system resources and substantially 
increasing data magnitudes, it is apparent that developing new techniques for 
managing information is a matter of concern for related electronic 
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technologies. Therefore, for all the foregoing reasons, developing effective 
systems for managing electronic information remains a significant 
consideration for designers, manufacturers, and users of contemporary 
electronic devices. 



SUMMARY 



In accordance with the present invention, a system and method for 
efficiently performing a storage management procedure are disclosed. In one 
5 embodiment, initially, a storage manager from an audio-video (AV) recorder 
may preferably determine whether occupied storage space in a non-volatile 
storage medium is greater than a predetermined user- selectable threshold 
value. 

If the storage manager determines that occupied storage space in the 
10 storage medium exceeds the specified threshold value, then the storage 

manager may preferably determine whether a recording of incoming data into 
*Z the storage medium is currently in progress in the AV recorder. If no 

y recording is currently in progress, then the storage manager may preferably 

■W : ' 

91 schedule the AV recorder to enter a mediate mode. The AV recorder may 

15 then responsively utilize a mediate transcoding system to transcode one or 
more previously recorded items from the storage medium into a format that 
requires less storage space when rewritten back into the storage medium. 

The storage manager may preferably select stored items for transcoding 
by utilizing any appropriate techniques. For example, a system user may 
20 prioritize the stored information by item type to thereby establish an 
appropriate order for transcoding. Alternately, stored items may be 
transcoded in a chronological order in which, for example, the oldest stored 
items are transcoded first. 

However, if a recording of incoming data is currently in progress in the 
25 AV recorder, then the storage manager may preferably determine whether to 
modify current recording parameters for the AV recorder in an immediate 
mode. The storage manager may preferably determine whether to function in 
the immediate mode by utilizing a real-time technique or a parallel technique. 
For example, the storage manager may reference locally-stored user 
30 preferences to obtain user instructions to transcode the incoming data in real 
time before storing the incoming data into the storage medium. Alternately, 
the storage manager may reference the user preferences to obtain user 



instructions to transcode a previously recorded item from the storage 
medium in parallel with the process of receiving and storing the foregoing 
incoming data. The present invention thus provides an improved system and 
method for efficiently performing a storage management procedure. 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 is a block diagram of an electronic system, in accordance with 
one embodiment of the present invention; 
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FIG. 2 is a block diagram for one embodiment of the AV recorder of 
FIG. 1, in accordance with the present invention; 

FIG. 3 is a block diagram for one embodiment of the device memory of 
10 FIG. 2, in accordance with the present invention; 

FIG. 4 is a block diagram for one embodiment of the storage manager of 
FIG. 3, in accordance with the present invention; 

FIG. 5 is a block diagram for illustrating a basic data storage 
procedure, in accordance with one embodiment of the present invention; 

FIG. 6 is a block diagram illustrating a mediate mode, in accordance 
with one embodiment of the present invention; 

FIG. 7 is a block diagram illustrating an immediate mode, in 
accordance with one embodiment of the present invention; and 

FIG. 8 is a flowchart of method steps for efficiently performing a storage 
25 management procedure, in accordance with one embodiment of the present 
invention. 
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DETAILED DESCRIPTION 



The present invention relates to an improvement in electronic data 
storage management techniques. The following description is presented to 
5 enable one of ordinary skill in the art to make and use the invention, and is 
provided in the context of a patent application and its requirements. Various 
modifications to the disclosed embodiments will be readily apparent to those 
skilled in the art, and the generic principles herein may be applied to other 
embodiments. Thus, the present invention is not intended to be limited to 
10 the embodiments shown, but is to be accorded the widest scope consistent 
Ji with the principles and features described herein. 

O The present invention comprises a system and method for efficiently 

m performing a storage management procedure, and may include an audio- 

LH video recorder that is configured to receive audio and video data from a data 

W 15 source, and responsively store the received data into a non-volatile storage 

IS 

O medium, such as a hard disk drive. A storage manager may preferably be 

Ha configured to control the storage management procedure by selectively 

activating a data transcoding procedure that transcodes specified segments of 

d 

nj the received data to thereby increase available storage space in the storage 

20 medium. 

The data transcoding procedure may preferably include an immediate 
mode during which transcoding occurs while data is initially being received 
by the audio-video recorder. The data transcoding procedure may also 
preferably include a mediate mode during which transcoding occurs when 
25 data is not currently being received by the audio-video recorder. 

Referring now to FIG. 1, a block diagram of an electronic system 1 10 is 
shown, in accordance with one embodiment of the present invention. In the 
FIG. 1 embodiment, electronic system 110 may preferably include, but is not 
30 limited to, an analog source 1 16, a digital source 120, and an audio-video 
(AV) recorder 140. In alternate embodiments, electronic system 110 may 
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readily be implemented using various components and configurations in 
addition to, or instead of, those discussed in conjunction with the FIG. 1 
embodiment. For example, system 110 may also readily include multiple 
analog sources or multiple digital sources. 

In the FIG. 1 embodiment, either analog source 116 or digital source 
120 may be implemented as any desired type of electronic entity or system 
that provides respective types of data to AV recorder 140. For example, either 
analog source 1 16 or digital source 120 may be implemented as part of a 
computer device, a video storage device, one or more video cameras, a 
compact disc (CD) player, or a video broadcasting transmission system. 

In the FIG. 1 embodiment, analog source 116 may preferably transmit 
an analog video signal to AV recorder 140 via path 122 in accordance with 
any appropriate analog standard. For example, analog transmitter 116 may 
transmit a video signal from data source 1 14 in accordance with a National 
Television Standards Committee (NTSC) standard. Similarly, analog source 
116 may preferably transmit an analog audio signal to AV recorder 140 via 
path 126 in accordance with any appropriate analog standard. 

Furthermore, in the FIG. 1 embodiment, digital source 120 may 
preferably transmit digital video information to AV recorder 140 via path 130 
in accordance with any appropriate standard. Similarly, digital source 120 
may preferably transmit digital audio information to AV recorder 140 via path 
134 in accordance with any appropriate standard. In certain embodiments, 
digital source 120 may alternately provide various types of digital video and 
digital audio to AV recorder 140 as a multiplexed bitstream such as the 
digital stream on path 136 of the FIG. 1 embodiment. In certain other 
embodiments, analog source 116 and digital source 120 may alternately 
transmit other types of information from various other information sources in 
accordance with any other appropriate format or standard. 

In the FIG. 1 embodiment, AV recorder 140 may be alternately 
implemented as any desired type of electronic entity or system. For example, 
AV recorder 140 may be alternately implemented as a computer device, a 
digital versatile disk (DVD) decoder device, a television settop box device, or a 



video broadcasting receiver device. One exemplary configuration and 
corresponding functionalities for AV recorder 140 are further discussed below 
in conjunction with FIG. 2. 

Referring now to FIG. 2, a block diagram for one embodiment of the 
FIG. 1 AV recorder 140 is shown, in accordance with the present invention. 
In the FIG. 2 embodiment, AV recorder 140 preferably includes, but is not 
limited to, a central processing unit (CPU) 212, a device memory 220, a non- 
volatile storage medium 222, input/output interfaces (I/O interfaces) 224, a 
video analog-to-digital converter (ADC) 232, and an audio analog- to- digital 
converter (ADC) 236. Selected ones of the foregoing components of AV 
recorder 140 may preferably be coupled to, and communicate through, a 
recorder bus 228. 

In alternate embodiments, AV recorder 140 may readily be 
implemented using various components and configurations in addition to, or 
instead of, those discussed in conjunction with the FIG. 2 embodiment. In 
addition, AV recorder 140 may alternately be implemented as any other 
desired type of electronic system. For example, in certain embodiments, AV 
recorder 140 may be implemented a computer device or an electronic device 
that supports wireless electronic communications. 

In the FIG. 2 embodiment, CPU 212 may be implemented to include 
any appropriate and compatible microprocessor device that preferably 
executes software instructions to thereby control and manage the operation 
of AV recorder 140. In the FIG. 2 embodiment, device memory 220 may be 
implemented to include any combination of desired storage devices, 
including, but not limited to, various types of random-access memory (RAM) 
devices. The contents and functionality of memory 220 are further discussed 
below in conjunction with FIGS. 3 and 4. 

In the FIG. 2 embodiment, non-volatile storage medium 222 may 
preferably store various types of electronic information or data for use by AV 
recorder 140. In the FIG. 2 embodiment, non-volatile storage medium 222 
may preferably be implemented to include any type or combination of desired 
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storage devices, including, but not limited to, hard disks, flash memory, 
floppy disks, tape storage, or optical disk drives. In addition, in certain 
embodiments, the present invention may be practiced in conjunction with 
various types of volatile memory devices, instead of, or in addition to, non- 
5 volatile storage medium 222. 

In the FIG. 2 embodiment, I/O interfaces 224 may preferably 
include one or more input and/ or output interfaces to receive and/ or 
transmit any required types of information for AV recorder 140. For 
example, in the FIG. 2 embodiment, AV recorder 140 may utilize I/O 
10 interfaces 224 to communicate with digital source 120 (FIG. 1) via path 
130 and path 134. In addition, I/O interfaces 224 may communicate with 
analog source 1 16 (FIG. 1) via path 122 and path 126. 

U Referring now to FIG. 3, a block diagram for one embodiment of the 

H 15 FIG. 2 device memory 220 is shown, in accordance with the present 

= y 

W invention. In the FIG. 3 embodiment, memory 220 preferably includes, but is 

Q not limited to, application software 312, an operating system 316, a storage 

F* manager 320, a video encoder 324, an audio encoder 328, a video transcoder 

H» 332, an audio transcoder 336, a multiplexer 340, a demultiplexer 344, a 

» 

5 20 storage medium driver 348, and an interface driver 350. In alternate 

embodiments, memory 220 may readily include various other components in 
addition to, or instead of, those components discussed in conjunction with 
the FIG. 3 embodiment. 

In the FIG. 3 embodiment, application software 312 may include 
25 program instructions that are preferably executed by CPU 212 (FIG. 2) to 

perform various functions and operations for AV recorder 140. The particular 
nature and functionality of application software 312 preferably varies 
depending upon factors such as the specific type and particular functionality 
of the corresponding AV recorder 140. In the FIG. 3 embodiment, operating 
30 system 316 preferably controls and coordinates low-level functionality of AV 
recorder 140. 
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In accordance with the present invention, AV recorder 140 may 
preferably utilize storage manager 320 to advantageously perform storage 
management procedures to thereby optimize storage usage for AV recorder 
140. In alternate embodiments, storage manager 320 may readily be 
5 implemented in various types of electronic devices other than AV recorder 
140. The implementation and utilization of storage manager 320 is further 
discussed below in conjunction with FIGS. 4 through 8. 

In the FIG. 3 embodiment, video encoder 324, audio encoder 328, video 
transcoder 332, audio transcoder 336, multiplexer 340, demultiplexer 344, 
10 and storage medium driver 348 may preferably be utilized to perform 

required various functions for AV recorder 140. The operation and respective 
jf functionalities of storage manager 320, video encoder 324, audio encoder 
3 328, video transcoder 332, audio transcoder 336, multiplexer 340, 

m demultiplexer 344, storage medium driver 348, and interface driver 350 are 

w 15 further discussed below in conjunction with FIGS. 4 through 8. 

tiji 

lU In the FIG. 3 embodiment, storage manager 320, video encoder 324, 

□ audio encoder 328, video transcoder 332, audio transcoder 336, multiplexer 

K 340, demultiplexer 344, and storage medium driver 348 are disclosed and 

N discussed as being implemented as a group of software modules that are 

fy 20 executed by CPU 212 (FIG. 2). However, in alternate embodiments, some or 
all of the functions of storage manager 320, video encoder 324, audio encoder 
328, video transcoder 332, audio transcoder 336, multiplexer 340, 
demultiplexer 344, and storage medium driver 348 may readily be performed 
by appropriate electronic hardware circuits that are configured for performing 
25 various functions that are equivalent to those functions discussed herein in 
conjunction with storage manager 320, video encoder 324, audio encoder 
328, video transcoder 332, audio transcoder 336, multiplexer 340, 
demultiplexer 344, and storage medium driver 348. 

30 Referring now to FIG. 4, a block diagram for one embodiment of the 

FIG. 3 storage manager 320 is shown, in accordance with the present 
invention. In the FIG. 4 embodiment, storage manager 320 may include, but 
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is not limited to, an immediate mode module 416 and a mediate mode 
module 424. In alternate embodiments, storage manager 320 may readily 
include various other components in addition to, or instead of, those 
components discussed in conjunction with the FIG. 4 embodiment. 

In the FIG. 4 embodiment, immediate mode module 416 may preferably 
be configured to manage a storage management procedure during an 
immediate mode. Similarly, mediate mode module 424 may preferably be 
configured to manage a storage management procedure during a mediate 
mode. The performance and functionality of the foregoing immediate mode is 
further discussed below in conjunction with FIG. 7. In addition, the 
performance and functionality of the foregoing mediate mode is further 
discussed below in conjunction with FIG. 6. 

Referring now to FIG. 5, a block diagram 510 illustrating a basic data 
storage procedure for AV recorder 140 is shown, in accordance with one 
embodiment of the present invention. In alternate embodiments, the present 
invention may readily perform data storage procedures by utilizing various 
components, configurations, and techniques in addition to, or instead of, 
those discussed in conjunction with the FIG. 5 embodiment. 

In the FIG. 5 embodiment, AV recorder 140 may preferably include at 
least one of a digital video input 130 for receiving a digital video signal, an 
analog video input 122 for receiving an analog video signal, an analog audio 
input 126 for receiving an analog audio signal, a digital audio input 134 for 
receiving a digital audio signal, and a digital stream input 136 for receiving a 
digital bitstream signal. In the FIG. 5 embodiment, a video encoder 324 (FIG. 
3) may preferably receive and encode the foregoing digital video signal to 
provide an encoded video signal to multiplexer 340. Alternately, a video ADC 
232 (FIG. 2) may preferably receive and digitize the foregoing analog video 
signal to produce a digitized video signal. Video encoder 324 (FIG. 3) may 
then preferably access and encode the digitized video signal to provide an 
encoded video signal to multiplexer 340. In certain embodiments in which 
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video signals are previously encoded, video encoder 324 may not be required 
by AV recorder 140. 

In the FIG. 5 embodiment, an audio encoder 328 (FIG. 3) may 
preferably receive and encode the foregoing digital audio signal to provide an 
5 encoded audio signal to multiplexer 340. Alternately, an audio ADC 236 
(FIG. 2) may preferably received and digitize the foregoing analog audio signal 
to produce a digitized audio signal. Audio encoder 328 (FIG. 3) may then 
preferably access and encode the digitized audio signal to provide an encoded 
audio signal to multiplexer 340 (FIG. 3). In certain embodiments in which 
10 audio signals are previously encoded, audio encoder 328 may not be required 
by AV recorder 140. 

N In the FIG. 5 embodiment, multiplexer 340 may preferably multiplex 

3 the encoded video signal and the encoded audio signal to produce processed 
|! data that may then be stored into a particular storage location in storage 

P 15 medium 222 (FIG. 2). In certain embodiments in which the foregoing 

PJ 

fU encoded video signal and the foregoing encoded audio signal are stored 

Q separately in storage medium 222, multiplexer 340 may not be required here 

Til by AV recorder 140. 

N In the FIG. 5 embodiment, AV recorder 140 may utilize a solid-state, 

fy 20 non-volatile storage medium 140 to store the processed data. The capacity 
of storage medium 222 is typically fixed, and storage medium 222 may be 
built into AV recorder 140. The available recording time for a given 
storage capacity depends on the bitrate of the recorded signal. As more 
and more processed data is recorded and stored on storage medium 222, 
25 the available storage space becomes smaller and eventually vanishes. 

Once storage medium 222 has been entirely filled with processed data, AV 
recorder 140 cannot continue recording or start a new recording session 
unless it makes storage space available by deleting one or several 
previous, older recordings from storage medium 222. As a net result, a 
30 system user cannot acquire additional information without losing 
previously recorded information. 
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Referring now to FIG. 6, a block diagram 610 illustrating a mediate 
mode for AV recorder 140 is shown, in accordance with one embodiment of 
the present invention. In alternate embodiments, the mediate mode of the 
present invention may readily utilize various components, configurations, 
5 and techniques in addition to, or instead of, those discussed in conjunction 
with the FIG. 6 embodiment. 

In the FIG. 6 embodiment, AV recorder 140 may preferably include at 
least one of a digital video input 130 for receiving a digital video signal, an 
analog video input 122 for receiving an analog video signal, an analog audio 
10 input 126 for receiving an analog audio signal, a digital audio input 134 for 
receiving a digital audio signal, and a digital stream input 136 for receiving a 
H digital bitstream signal. In the FIG. 6 embodiment, a video encoder 324 (FIG. 
Q 3) may preferably receive and encode the foregoing digital video signal to 
nJ provide an encoded video signal to multiplexer 340. Alternately, a video ADC 

J' ! 15 232 (FIG. 2) may preferably received and digitize the foregoing analog video 
ril signal to produce a digitized video signal. Video encoder 324 (FIG. 3) may 

q then preferably access and encode the digitized video signal to provide an 

£ encoded video signal to multiplexer 340. In certain embodiments in which 

N video signals are previously encoded, video encoder 324 may not be required 

Sj 20 by AV recorder 140. 

In the FIG. 6 embodiment, an audio encoder 328 (FIG. 3) may 
preferably receive and encode the foregoing digital audio signal to provide an 
encoded audio signal to multiplexer 340. Alternately, an audio ADC 236 
(FIG. 2) may preferably received and digitize the foregoing analog audio signal 
25 to produce a digitized audio signal. Audio encoder 328 may then preferably 
access and encode the digitized audio signal to provide an encoded audio 
signal to multiplexer 340 (FIG. 3). In certain embodiments in which audio 
signals are previously encoded, audio encoder 328 may not be required by AV 
recorder 140. 

30 In the FIG. 6 embodiment, multiplexer 340 may preferably multiplex 

the encoded video signal and the encoded audio signal to produce processed 
data that may then be stored into a particular storage location in storage 
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medium 222 (FIG. 2). In certain embodiments in which the foregoing 
encoded video signal and the foregoing encoded audio signal are stored 
separately in storage medium 222, multiplexer 340 may not be required here 
by AV recorder 140. 

In certain embodiments, the present invention may preferably detect 
situations in which storage space on storage medium 222 becomes scarce. If 
there is no recording in process, AV recorder 140 may then preferably 
schedule and activate storage manager 320 to advantageously reformat one 
or more stored recording items. This reformatting process thus 
advantageously makes additional storage space on storage medium 222 
available to the system user. The foregoing process is referred to herein as 
the "mediate" mode. The mediate mode provides additional storage space by 
reformatting specified data into a format that requires less storage space. In 
most embodiments of the present invention, the foregoing transcoding 
processes may preferably be performed as background processes in AV 
recorder 140. 

In the mediate mode when AV recorder 140 is not currently recording, 
the storage capacity originally required by a particular recording item may 
preferably be reduced by a certain factor. This "storage savings" factor is a 
function of the original recording bitrate, the original recording format, and 
the system user's preferences. For example, the system user may prefer to 
preserve a certain signal quality during various types of reformatting 
processes. 

In the FIG. 6 embodiment, mediate transcoding system 614 may 
therefore preferably access one or more particular recording items from 
storage medium via path 618 by utilizing video transcoder 332 and/ or audio 
transcoder 336 (FIG. 3). Mediate transcoding system 614 may preferably be 
activated and controlled by storage manager (FIG. 3). Mediate transcoding 
system 614 may then preferably perform a transcoding procedure upon the 
accessed recording items, and then store the transcoded items back into 
storage medium 222 via path 622. 
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In certain embodiments in which encoded video data and encoded 
audio data are multiplexed together before being stored in storage medium 
222, mediate transcoding system 614 may preferably utilize a demultiplexer 
344 (FIG. 3) to separate audio data from video data prior to performing 
respective audio and video transcoding processes. Similarly, mediate 
transcoding system 614 may preferably utilize a multiplexer 340 (FIG. 3) to 
combine audio data and video data after performing respective audio and 
video encoding processes and before storing the combined data back into 
storage medium 222. 

Referring now to FIG. 7, a block diagram 710 illustrating an immediate 
mode for AV recorder 140 is shown, in accordance with one embodiment of 
the present invention. In alternate embodiments, the immediate mode of the 
present invention may readily utilize various components, configurations, 
and techniques in addition to, or instead of, those discussed in conjunction 
with the FIG. 7 embodiment. 

In the FIG. 7 embodiment, AV recorder 140 may currently be receiving 
new data from any appropriate video source and/ or audio source. In 
situations where available storage space in storage medium 222 has become 
less than a predetermined threshold amount, AV recorder 140 may then 
preferably either alter the recording characteristics of the current recording 
process to conserve storage space on storage medium 222, transcode the 
incoming data in real time (on-the-fly) as illustrated in the FIG. 7 
embodiment, or transcode a previously recorded item (using techniques that 
are similar to those discussed above in conjunction with mediate mode of 
FIG. 6) while concurrently recording the incoming data. This process is 
referred to herein as the "immediate" mode. The immediate mode provides 
additional storage space by reformatting specified data into a format that 
requires less storage space. In most embodiments of the present invention, 
the foregoing processes are preferably performed as background processes in 
AV recorder 140. 
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In the FIG. 7 embodiment, AV recorder 140 may preferably include at 
least one of a digital video input 130 for receiving a digital video signal, an 
analog video input 122 for receiving an analog video signal, an analog audio 
input 126 for receiving an analog audio signal, a digital audio input 134 for 
receiving a digital audio signal, and a digital stream input 136 for receiving a 
digital bitstream signal. In the FIG. 7 embodiment, a video encoder 324 (FIG. 
3) may preferably receive and encode the foregoing digital video signal to 
provide an encoded video signal to video transcoder 332 (FIG. 3). Alternately, 
a video ADC 232 (FIG. 2) may preferably received and digitize the foregoing 
analog video signal to produce a digitized video signal. 

Video encoder 324 (FIG. 3) may then preferably access and encode the 
digitized video signal to provide an encoded video signal to video transcoder 
332. In certain embodiments in which video signals are previously encoded, 
video encoder 324 may not be required by AV recorder 140. In the FIG. 7 
embodiment, video transcoder 332 may preferably perform a video 
transcoding procedure in real time to thereby convert the encoded video 
signal into a transcoded video signal which requires a smaller amount of 
storage space in storage medium 222. Video transcoder 332 may then 
preferably provide the foregoing transcoded video signal to multiplexer 340. 

In the FIG. 7 embodiment, an audio encoder 328 (FIG. 3) may 
preferably receive and encode the foregoing digital audio signal to provide an 
encoded audio signal to audio transcoder 336 (FIG. 3). Alternately, an audio 
ADC 236 (FIG. 2) may preferably receive and digitize the foregoing analog 
audio signal to produce a digitized audio signal. 

Audio encoder 328 may then preferably access and encode the digitized 
audio signal to provide an encoded audio signal to audio transcoder 336 (FIG. 
3). In certain embodiments in which audio signals are previously encoded, 
audio encoder 328 may not be required by AV recorder 140. In the FIG. 7 
embodiment, audio transcoder 336 may preferably perform an audio 
transcoding procedure to convert the encoded audio signal into a transcoded 
audio signal which requires a smaller amount of storage space in storage 
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medium 222. Audio transcoder 336 may then preferably provide the 
foregoing transcoded audio signal to multiplexer 340. 

In the FIG. 7 embodiment, multiplexer 340 may preferably multiplex 
the transcoded video signal and the transcoded audio signal to produce 
processed data that may then be stored into a particular storage location in 
storage medium 222 (FIG. 2). In certain embodiments in which the foregoing 
transcoded video signal and the foregoing transcoded audio signal are stored 
separately in storage medium 222, multiplexer 340 may not be required here 
by AV recorder 140. 

In the immediate mode, the required storage space in storage medium 
222 will preferably be less than originally anticipated when the recording 
characteristics are changed or when the input signal is transcoded on-the-fly. 
When one or more previously stored items are transcoded while the incoming 
signal is recorded, AV recorder 140 may preferably create at least as much 
additional storage space as is required at the given input data rate. 

The proposed storage management procedure thus allows a system 
user to record new data without overwriting previously recorded items. 
Rather than deleting previous recordings, AV recorder 140 may gracefully 
degrade these previously recordings. Depending on the original recording 
mode and depending on the contents of the particular recording, AV 
recorder 140 in combination with the system user's preferences may 
advantageously choose a target format for any stored item in storage 
medium 222. 

The following two tables give an overview of typical transcoding 
processes and indicate selected examples of the storage savings achieved 
hereby. The input signals of AV recorder 140 may preferably include audio 
data only, video data only, or audio and video data together. In certain 
embodiments, input formats for video signals may preferably include, but are 
not limited to, Dl, DV, MPEG2, and MPEG4 formats. 
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VIDEO INPUT TABLE: 



Input format 


Input bitrate 


Required 
storage space 
@ input 
bitrate for 
lhour 
recording 


Transcoded 
output formal 


Transcoder 
output bitrate 


Required 
storage space 
@ transcoder 
output bitrate 
for lhour 
recording 


Dl 


165.9Mbps 


746.6 GBytes 


MPEG2 
Video ES 
MP@ML 


12Mbps 


5.4GBytes 


DVHD 


57.6Mbps 


25.9 GBytes 


DV SD 


25.7Mbps 


11.6GBytes 


DV SD 


25.7Mbps 


11.6GBytes 


MPEG2 
Video ES 
MP@ML 


6Mbps 


2.7 GBytes 


MPEG2 
Video 

ES MP@ML 


8Mbps 


3.6 GBytes 


MPEG2 
Video ES 
MP@ML 


4Mbps 


1.8 GBytes 


MPEG2 
Video ES 
MP@HL 


18Mbps 


8.1 GBytes 


MPEG2 
Video ES 
MP@ML 


6Mbps 


2.7 GBytes 


MPEG2 
Video ES 


4Mbps 


1.8 GBytes 


MPEG4 
Video ES 


1Mbps 


0.45 GBytes 


MPEG4 
Video ES 


2Mbps 


0.9 GBytes 


MPEG4 
Video ES 


768kbps 


0.35 Gbytes 
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In certain embodiments of the present invention, formats for audio 
data may preferably include, but are not limited to, AAC, AC3, MPEG1- 
Layer II, MPEG 1 -Layer III (MP3) formats. 



AUDIO INPUT TABLE: 



Input format 


Input bitrate 


Required 
storage space 
@ input 
bitrate 


Transcoded 
output format 


jvccoramg 
bitrate 


storage space 
(a) transcoder 
output bitrate 
for lhour 
recording 


PCM 


1.4Mbps 


630 MBytes 


AAC 


128kbps 


57.6 MBytes 


AAC 


384kbps 


173 MBytes 


AAC 


64kbps 


28.8 MBytes 


AC3 


512kbps 


230 MBytes 


AAC 


64kbps 


28.8 MBytes 


MPEG1 -Layer 


448kbps 


202 MBytes 


MPEG1 -Layer 

m 


128kbps 


57.6 MBytes 


MPEGl-Layei 

m 


384kbps 


173 MBytes 


MPEGl -Layer 
III 


128kbps 


57.6 MBytes 
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Referring now to FIG. 8, a flowchart of method steps for efficiently 
performing a storage management procedure is shown, in accordance with 
one embodiment of the present invention. The FIG. 8 example is presented 
for purposes of illustration, and in alternate embodiments, the present 
invention may readily utilize various other steps and sequences than those 
discussed in conjunction with the FIG. 8 embodiment. 

In the FIG. 8 embodiment, initially, in step 816, a storage manager 320 
of AV recorder 140 may preferably determine whether occupied storage space 
in storage medium 222 is greater than a predetermined threshold value 
(represented as X % in FIG. 8). In the FIG. 8 embodiment, a system user may 
preferably select one or more specific threshold values for triggering either a 
mediate mode or an immediate mode, as discussed above in conjunction with 
FIGS. 6 and 7. In certain embodiments, storage manager 320 may preferably 
receive current storage capacity information from a storage medium driver 
348 (FIG. 3) that services storage medium 222. 

If storage manager 320 determines that occupied storage space in 
storage medium 222 exceeds the specified threshold value, then in step 820, 
storage manager 320 may preferably determine whether a recording of 
processed data into storage medium 222 is currently in progress in AV 
recorder 140. If no recording is currently in progress, then in step 824, 
storage manager 320 may preferably schedule AV recorder 140 to enter the 
mediate mode, as discussed above in conjunction with FIG. 6. AV recorder 
140 may then responsively utilize mediate transcoding system 614 (FIG. 6) to 
transcode one or more previously recorded items from storage medium 222. 

In the FIG. 8 embodiment, storage manager 320 may preferably select 
stored items for transcoding by utilizing any appropriate techniques. For 
example, a system user may prioritize the stored information by item type or 
item characteristics to thereby establish an appropriate order for transcoding. 
Alternately, stored items may be transcoded in chronological order in which, 
for example, the oldest stored items are transcoded first. The FIG. 8 process 
may preferably then return to step 816 to continue monitoring storage 
medium 222. 
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However, in foregoing step 820, if a recording is currently in progress, 
then in step 832, storage manager 320 may preferably determine whether to 
modify current recording parameters for AV recorder 140 by utilizing any 
appropriate techniques. For example, storage manager 320 may reference 
locally-stored user preferences or system settings to determine whether to 
modify current recording parameters for AV recorder 140. If storage manager 
320 determines not to modify current recording parameters for AV recorder 
140, then in step 834, storage manger 320 may preferably delete a previously 
recorded item from storage medium 222, and the FIG. 8 process may 
preferably return to foregoing step 816. 

However, in foregoing step 832, if storage manager 320 determines to 
modify current recording parameters, then in step 836, storage manager 320 
may preferably determine whether to transcode the incoming signal(s) by 
utilizing any appropriate techniques. For example, storage manager 320 may 
reference locally-stored user preferences or system settings to determine 
whether to transcode the incoming signal(s). If storage manager 320 
determines not to transcode the incoming signal(s), then in step 840, storage 
manager 320 may preferably transcode a previously recorded item on storage 
medium 222 using a parallel transcoding technique. The FIG. 8 process may 
preferably then return to step 816 to monitor the current storage level of 
storage medium 222. 

In foregoing step 836, if storage manager 320 determines to transcode 
the incoming signal(s), then in step 844, storage manager 320 may preferably 
transcode the incoming signal(s) "on-the-fly" using a real-time transcoding 
technique as discussed above in conjunction with FIG. 7. The FIG. 8 process 
may then preferably return to step 816 to monitor the current storage level of 
storage medium 222. 
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The present invention may preferably provide optimized performance 
with a storage manager 320 that meets real-time requirements of a given 
system, such as AV recorder 140. Then, the immediate mode and the 
mediate mode are both available to the system user. However, if the AV 
recorder 140 does not support real-time processing, the mediate mode 
may still be effective. In this sense, storage manager 320 is scalable with 
the performance of the AV recorder 140. 

The present invention may preferably be implemented in either 
software or in hardware environments. In addition, the present invention 
may easily be added to existing software-based solutions. The present 
invention may preferably be utilized in any system embedding a solid- 
state, non-volatile storage medium 222. The mediate mode may further be 
implemented in various types of tape-drive equipped systems. 

The invention has been explained above with reference to certain 
embodiments. Other embodiments will be apparent to those skilled in the art 
in light of this disclosure. For example, the present invention may readily be 
implemented using configurations and techniques other than those described 
in the embodiments above. Additionally, the present invention may 
effectively be used in conjunction with systems other than those described 
above. Therefore, these and other variations upon the discussed 
embodiments are intended to be covered by the present invention, which is 
limited only by the appended claims. 
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